INVERSE PARTITION PROBLEMS
نویسندگان
چکیده
منابع مشابه
A self-parametrizing partition model approach to tomographic inverse problems
Partition modelling is a statistical method for nonlinear regression and classification, and is particularly suited to dealing with spatially variable parameters. Previous applications include disease mapping in medical statistics. Here we extend this method to the seismic tomography problem. The procedure involves a dynamic parametrization for the model which is able to adapt to an uneven spat...
متن کاملIll-Posed and Linear Inverse Problems
In this paper ill-posed linear inverse problems that arises in many applications is considered. The instability of special kind of these problems and it's relation to the kernel, is described. For finding a stable solution to these problems we need some kind of regularization that is presented. The results have been applied for a singular equation.
متن کاملLinear-shaped partition problems
We establish the polynomial-time solvability of a class of vector partition problems with linear objectives subject to restrictions on the number of elements in each part. c © 2000 Published by Elsevier Science B.V. All rights reserved. 1. Shaped partition problems The shaped partition problem concerns the partitioning of n vectors A; : : : ; A in d-space into p parts so as to maximize an objec...
متن کاملInverse Problems Have Inverse Complexity
In this paper we show that inverting problems of higher complexity is easier than inverting problems of lower complexity. While inverting Σ i 3CNFSAT is known to be coNP-complete [6] for i = 1 we prove that it remains coNP-complete for i = 2 and is in P for all i ≥ 3. Relatedly, we show that inverting Σ i 3DNFSAT is in P for all i ≥ 1.
متن کاملInverse Problems
ABSTRACT We tackle the problem of recovering an unknown signal observed in an ill-posed inverse problem framework. More precisely, we study a procedure commonly used in numerical analysis or image deblurring: minimizing an empirical loss function balanced by an l penalty, acting as a sparsity constraint. We prove that, by choosing a proper loss function, this estimation technique enables to bui...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bulletin of informatics and cybernetics
سال: 1999
ISSN: 0286-522X
DOI: 10.5109/13481